草庐IT

【LeetCode】剑指 Offer(27)

全部标签

2022.10.27

也不知道什么时候隔离结束,虽说包吃包住,但是有时限,越到后面越不敢随心所欲,因为没准你在睡觉,扣扣扣的让你收拾行李可以走了,就很麻烦。哎呦,还有今早面试,由于昨晚打游戏太晚,没怎么注意消息,一觉睡到大天亮,她们联系我线上面试都还挺懵圈滴,好在速度够快,唰唰几下就收拾好了,虽然还是一如既往邋遢(°u°)」,到我的时候呢,几下就介绍好了,毕竟我滴简历何其简单呀。后面还问了几个问题,回答了,但没回答好,也不知道能不能过。

Leetcode 220. Contains Duplicate III (Sliding window + set)

ContainsDuplicateIIIHardYouaregivenanintegerarraynumsandtwointegersindexDiffandvalueDiff.Findapairofindices(i,j)suchthat:i!=j,abs(i-j)abs(nums[i]-nums[j])Returntrueifsuchpairexistsorfalseotherwise.Example1:Input:nums=[1,2,3,1],indexDiff=3,valueDiff=0Output:trueExplanation:Wecanchoose(i,j)=(0,3).Wesa

LeetCode 002:两数相加

一、题目描述给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0 开头。示例:输入:l1=[2,4,3],l2=[5,6,4]输出:[7,0,8]解释:342+465=807.二、解题思路 我们可以先举例,比如4567+567,我们发现计算过程是4+5,5+6,6+7,7+0。我们可以将长度较短的数后面补零,然后再按顺序加,并且考虑进位。代码如下:/***Definitionforsingly-linkedlist.*structL

2022-10-27 软件测试理解

其实软件测试就是和现实中的工厂一样的道理个人理解:1.1一个软件或者web程序都可以理解为工厂里生产的一件工具1.2也有不同的制造环境比如测试环境生产环境1.3也有流水线就是一个一个零件拼接最终制造成一个成品工具软件中的流水线也是一个道理,只不过它的一个一个零件都是用代码写成的,比如数据库源码中间价容器缓存库等“零件”最终拼接成一个“成品”然后发布注册成为你的专利2.1以测试者的角度思考既然他是个流水线生产成品2.3你就必须考虑“全局”2.4成品的安全、性能、兼容、易用、功能、性价比、市场、使用范围、各国的法律法规,其中最重要的当属安全测试因为随着社会的发展安全随之也越来越重要2.5既然有了测

【leetcode17-----子数组最大平均数】

1.题目描述给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组,并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。示例1:输入:nums=[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75示例2:输入:nums=[5],k=1输出:5.000002.题目链接来源:力扣(LeetCode)链接:https://leetcode.cn/problems/maximum-average-subarray-i3.思路讲解笔者最开始解这道题的时候使用的是暴力解法,结果最后超

LeetCode - #64 最小路径和(Top 100)

前言本题为LeetCode前100高频题我们社区陆续会将顾毅(Netflix增长黑客,《iOS面试之道》作者,ACE职业健身教练。)的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新了63期,我们会保持更新时间和进度(周一、周三、周五早上9:00发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。不积跬步,无以至千里;不积小流,无以成江海,Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。难度水平:中等1.描述给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得

leetcode-数组中重复的数据

给你一个长度为n的整数数组nums,其中nums的所有整数都在范围[1,n]内,且每个整数出现一次或两次。请你找出所有出现两次的整数,并以数组形式返回。你必须设计并实现一个时间复杂度为O(n)且仅使用常量额外空间的算法解决此问题。示例1:输入:nums=[4,3,2,7,8,2,3,1]输出:[2,3]示例2:输入:nums=[1,1,2]输出:[1]示例3:输入:nums=[1]输出:[]提示:n==nums.length11nums中的每个元素出现一次或两次java代码:classSolution{publicListfindDuplicates(int[]nums){intn=nums.

LeetCode - #73 矩阵置零

前言我们社区陆续会将顾毅(Netflix增长黑客,《iOS面试之道》作者,ACE职业健身教练。)的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新了72期,我们会保持更新时间和进度(周一、周三、周五早上9:00发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。不积跬步,无以至千里;不积小流,无以成江海,Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。难度水平:中等1.描述给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。2.示例示例1输入:ma

LeetCode 136.只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:算法应该具有线性时间复杂度。不使用额外空间来实现示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4Python最佳解法使用了异或位运算符,在线性的时间复杂度下同时保证了不占用额外的空间。相同的数字异或一定是0,因此重复数字异或后都是0了,0再和一个不为0的数字异或就是它本身了。我们举个例子:有两个数均为7,则两个数的二进制均为0111,两者异或,0111^0111=0000,结果为0,若有三个数7,5,7,则三者异或为0111^0101^0111=0101,

年前花2个月面过阿里测开岗,拿个27K也不过分吧?

背景介绍美本计算机专业,代码能力一般,之前有过两段实习以及一个学校项目经历。第一份实习是大二暑期在深圳的一家互联网公司做前端开发,第二份实习由于大三暑假回国的时间比较短(小于两个月),于是找的实习是在一家初创公司里面做全栈。本人面试的是测试开发岗,在2022年初进行申请,最终在4月份拿到oc。期间经历了笔试->性格测试->技术一面->技术二面->总监面->OC这几个环节,基本上每周完成一个环节。由于华为面试环节全部完成后需要审核(大概1个多月)所以从申请到oc大概2个月左右。接下来为具体笔试面试的内容:笔试3条题目中AC了两条,但我看网上说华为笔试分数过一百就有面试的机会。题目难度为leetc